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Abstract. Suppose a compact torus T acts on a closed smooth manifold 
M. Under certain conditions, Guillemin and Zara associate to (M, T) a 
labeled graph Qm where the labels lie in H 2 (BT). They also define the 
subring Hj{Q M ) of @ veV (g u ) H*(BT), where V(Qm) is the set of ver- 
tices of Qm and we call Hj(Qm) the "graph cohomology" ring of Qm- It 
is known that the equivariant cohomology ring of M can be described by 
using combinatorial data of the labeled graph. The main result of this pa- 
per is to determine the ring structure of equivariant cohomology ring of a 
flag manifold of type G2 directly, using combinatorial techniques on the 
graph Qm- This gives a new computation of the equivariant cohomology 
ring of a flag manifold of type Gi- (See JTJ.) 

1. Introduction 

Suppose that a closed smooth manifold M has an action of a compact 
torus T. If the T-action is "nice", then it is known that we can describe its 
equivariant cohomology ring by using combinatorial way, namely by using 
GKM theory. By "nice" we mean that the T-action on M is GKM, namely 
the fixed point set of the T-action M T is a finite set and the equivariant one- 
skeleton of M T is a union of points or 2-spheres. Then we construct a graph 
Q M by replacing fixed points with vertices and 2-spheres with edges. This 
graph equipped with more information is defined by Guillemin and Zara 
O to be the GKM graph associated with (M, T). The object we study in 
this manuscript, the flag manifold of type Gi_ with a standard maximal torus 
action, is GKM. 

Interestingly, we can describe the equivariant cohomology ring of M by 
using the data of the GKM graph. The equivariant cohomology ring of M 
is defined to be the ordinary cohomology ring of Borel construction of M, 
namely 

H* T (M ; Z) := H*(ET x T M ; Z) 
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where ET is the total space of the universal principal r -bundle ET — » BT. 
Since T acts on ET, we can consider the diagonal T-action on ET x M, 
and its orbit space ET x T M is called the Borel construction of M. In this 
paper, we treat the equivariant cohomology ring with Z-coefficients, so we 
abbreviate H* T (M ; Z) as H* T {M). Since a GKM space satisfies the condition 
that H* T (M) is torsion free as a module over H*(BT), the restriction map 

C : H* T (M) -> //;(M T ) 

is injective. Moreover, M r is a finite set, hence M T is isolated, so we have 

H* T (M T ) = = H* T (BT) = Z[fi, • • • , ?„] , 

peM T peM r peM r 

where n = dim7\ Therefore, we shall regard Hj(M) as a subring of 
©peM r ^l^ 1 ' " ' " through the map i*. Guillemin and Zara defined the 
subring, denoted by H* T {Q M ), of @ p€M T Z[h, • • • ,t n ], by using the combi- 
natorial data of the graph Q M . Then, according to the result of Goresky- 
Kottwitz-MacPherson in 10, we have 

H* T (M) ® Q = H* T {Q M ) ® Q. 

If M is a flag manifold then H* T (M) is isomorphic to Hj(Q M ) without ten- 
soring with Q (see 0, for example). Namely, by using data of the GKM 
graph, we can compute H* T {M). 

Our purpose is to determine the ring structure of Hj(Q M ) for a flag man- 
ifold M of different Lie types. In the paper Q, we computed the ring struc- 
ture of H* T {Q M ) for a flag manifold M of classical type directly, namely 
without using the fact that H* t (Qm) - Hj(M), and our computation of 
H* t (Qm) confirms that H* T (M) is isomorphic to H* T (Q M )- The goal of this 
paper is to similarly determine the ring structure of Hj(@ M ) for a flag man- 
ifold of type G 2 . The ring structure of H* T {Q M ) is given by the following 
theorem. 

Theorem 1.1. Let Q 2 be the labeled graph associated with the flag manifold 
of type G 2 . Then 

H* T {Q 2 ) = Z[ri, t 2 , r 3 , t u h, h, /]//, 

where I = (<?i(r), <? 2 (r) - e 2 (s),2f - e 3 (r) - e 3 (s),f 2 - fe^s)), and e,(r) 
(resp. e t (s) ) is the i th elementary symmetric polynomial in Ti,t 2 ,t 3 (resp. 
Si := t\ — t 2 , s 2 := t 2 — t 3 , 53 := t 3 — t\ ). 

To prove Theorem [Ll] we will use the computation of the graph cohomol- 
ogy of type A 2 , because the labeled graph of type G 2 contains two labeled 
subgraphs isomorphic to the labeled graph of type A 2 . In fact, the labeled 
graph of type G 2 can be viewed as the total space of a "GKM fiber bundle" 
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in the sense of Guillemin, Sabatini and Zara where the type A 2 subgraph 
is the fiber, although we do not use this perspective in our computation. 

This paper is organized as follows. In Section 2, we recall the labeled 
graph of a flag manifold. The labeled graph is a graph with weight attached 
to each edge. In Section 3, we give a different description of the Weyl group 
of type G 2 (the vertex set of the labeled graph) which allows us to describe 
the labeled graph more concretely. In Section 4, we compute the graph 
cohomology ring of the labeled graph. 

2. The labeled graph Q m 

In this section, we recall the definition of the labeled graph Q M for a flag 
manifold M. For an n-dimensional torus T, let {ti)" =l be a basis of H 2 (BT), 
so that H*(BT) can be identified with the polynomial ring Z[/i, t%, ■ ■ ■ ,t n ]. 
We take an inner product on H 2 (BT) such that the basis R}" =1 is orthonor- 
mal. The following is a simplified version of the definition of GKM graph 
given in To distinguish our graph from theirs, we call ours a labeled 
graph. 

Definition 2.1. (See 2.2, [4]) Let M be a flag manifold of classical type or 
exceptional type, namely a flag manifold M is a homogeneous space G/T 
where G is a compact Lie group and T is a maximal torus of G. Suppose 
that ®(G) be the root system of that type and W(G) be the Weyl group. (We 
regard O(G) as a subset of H 2 (BT) = {£" = i a iU I «i 6 z )- ) The labeled 
graph Q M has W(G) as a vertex set. Two vertices w and w' in W(G) are 
connected by an edge e if and only if there is an element a in O(G) such 
that w = w'cr a , where cr a is the reflection determined by a. The label of the 
edge e, denoted by £(e), is given by war. 

Remark 2.2. Guillemin and Zara [6] introduced the notion of a GKM graph 
which is a graph equipped with an axial function which satisfies a certain 
compatibility condition. They defined the graph cohomology for a GKM 
graph, but this definition does not use the compatibility condition of the 
axial function. One can also see that the graph cohomology is independent 
of the signs of the labels. Therefore, we omit the axial function in the data in 
definition 12. 1[ and will often disregard the signs of the labels on our labeled 
graph. 

Example 2.3 (A 2 type). Let M be the flag manifold of type A 2 , namely 
M = U(3)/T where T is the maximal torus of U(3). Then, the root system 
0(A 2 ) is {+{ti - tj) I 1 < i < j < 3} and the Weyl group is the permutation 
group 53 on three letters. We use the one-line notation v = v(l)v(2)v(3) for 
permutations. We denote by J7l 3 the labeled graph associated with 0(A 2 ). It 
is shown in Figured] 
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Figure 1. 



3. Labeled graph of type G 2 

In this section we concretely describe the labeled graph of the flag man- 
ifold associated to the compact Lie group of exceptional type G 2 . Then the 
root system of type G 2 is known to be 

0>(G 2 ) := {+(t h - t h ), ±{2ti - tj -t k ) I 1 < h < h < 3, {/, j, k] = [3]}, 

where [3] := {1, 2, 3}. Let si = t\ - t 2 , s 2 = t 2 - h and s 3 = t 3 - ty, then 

<D(G 2 ) = {±s k , ±( Si - Sj ) I k 6 [3], 1 < i < j < 3}, 

so it is easy to see that 0(G2) has ^(A 2 ) as a subset (but play a role of 
ti's). We denote by Q 2 the labeled graph associated with ®(G 2 ). The graph 
Q 2 has the Weyl group W(G 2 ) of type G 2 as the vertex set. Let a\ = S\ and 
a 2 = 5 3 - S\ be the simple roots, then W(G 2 ) has a presentation 

(3.1) < o~i, o~ 2 \ o~i 2 = o~ 2 2 = (o~io~ 2 ) 6 = 1 >, 

where cr, is the reflection defined by a, for i = 1 , 2. It is a dihedral group of 
order 12. 

We shall give another description of W(G 2 ) as a set not as a group, which 
turns out to be convenient for our purpose, and rewrite the condition about 
edges and labels. Let 

O = {±(Si - sj) I 1 < i < j < 3} c 0(G 2 ). 

Let W{$) be the reflection group determined by O, namely 

1¥(®) =< (T\(T 2 (T\,(T 2 > 

because the reflections cr v ._ s determined by the roots s, - Sj in O are given 
by 

o- S3 - sl = cr 2 , cr Sl _ S2 = cry(j 2 (T\ and cr S2 - S3 = (cricr^cr! 
@ It follows from (13.11) that the relations 

cr 2 2 = (<Ticr 2 cri) 2 = (cr x (T 2 (Tx ■ cr 2 ) 3 = 1 
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hold, so we can identify VK(O) with W(A 3 ) = 5 3. We choose a group iso- 
morphism if/ between IV(O) and S 3 as follows; 

(3.2) * : 3 

0- Si -sj I > ('-./) 

where (/, j) is the transposition of i and j. We note that 

W(G 2 ) = W(<£) U pW(O) as a set, 

where p := (cricr 2 ) 3 . (Note that p is the rotation by angle n. ) We record the 
preceding discussion in a lemma. 

Lemma 3.1. Let *F be the map from W(G 2 ) to S3 x {+} defined as follows; 
for any w in W(Q>), 

vf(w) := OA(vv), +) and T(pw) := (if/(w), -). 

77zen bijective, so that one can identify W(G 2 ) with 5 3 x {+} as a set 
through the map X V. 

By using the bijection *F, we can concretely describe the edge and the 
label of the graph G 2 . The following lemma tells us the way to find the 
label wa in the Definition 12.11 more concretely. 

Lemma 3.2. For any w\ and w 2 in W(G 2 ) connected by an edge e WuW2 la- 
beled by w\afor some a in 0(G 2 ), namely w\ = w 2 cr ff , one of the following 
occurs. 

Case 1: both W\ and w 2 are in VK(<D). In this case there are distinct inte- 
gers i and j in [3] such that if/(w\){i) = <A(w 2 )(j), iff(wi)(j) = </Kw 2 )(z) and 

Case 2: both w\ and w 2 are in pW($>) so that there are unique elements w' k 
in W(<f>) such that Wk = pw' k for k = 1,2. In this case there are distinct 
integers i and j in [3] such that ij/{w\){i) = i/f(w' 2 )(j),i//(w' 1 )(j) = iff(w' 2 )(i) 
and £{e WuW2 ) = s^wj)© _ s >//(w' 1 )(j)- 

Case 3: one of w\ and w 2 is in W(O) and the other is in pW(<D). With- 
out loss of generality, we may assume W\ e W(O). Then there is an ele- 
ment w' 2 in W(<D) such that w 2 = pw' 2 . In this case there are distinct inte- 
gers i and j in [3] such that if/(wi)(i) = iff(w' 2 )(j),ifr(wi)(j) = \]/(yv' 2 )(i) and 
^(e Wl , W2 ) = s^ Wl)(k) , where k 6 [3] \ {i, j}. 

Proof. From the definition of ifr, we have ifr(cr Si - s .) = (i,f) for {i,j} c [3]. 
Since the graph cohomology is independent of the signs of the label, we 
do not need to be careful of signs of labels of the labeled graph when we 
consider the graph cohomology ring of the labeled graph. Therefore, in this 
proof, we sometime disregard signs in front of roots. 

First, we prove the lemma for cases 1 and 2. In these cases a is in <D, so 
a = S{ - Sj for some distinct i, j in [3]. 
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Case 1. By assumption w\ and w 2 are in W{Q>). Remember that w\ = 
w 2 <r a and a = Sj - Sj. Since if/ is a group isomorphism, we have 

ifr(wi) = iff(w 2 )iff((r a ) = i//(w 2 )i/f((r Si - s .) = iff(w 2 )(i, j). 

Therefore tff(wi)(i) = ^{w 2 ){j),\]/{w\){j) = \]/{w 2 ){i). In addition, since a = 
Si - Sj, we have £(e WuW2 ) = w^a = Wi(Sj - Sj), so in order to show i(e w ^ W2 ) = 
%wiX0 ~ %(wi)0> il is enough to show that 

(3-3) Wi{Si — Sj) = %(wi)(i) _ s iKwi)(j)- 

To prove this, it is enough to treat the case when w\ = cr 2 or cr\cr 2 cr\, 
because cr 2 and cr\cr 2 <j\ are the generators of VK(<D). Since cr 2 = cr S3 - Sl and 
o"iO"20"i = o"ii-i 2 ' we can check (13.31) this easily. In fact, for any two roots 
fi and y, cr^y is given by y - where • is the inner product on H 2 (BT) 
which we defined in section [2] Therefore we have 

( f 3 - Ji for {i,j} = {3, 1} 
(r S3 - Sl (Si - sj) = 1 s 2 -s 3 for {/, ;'} = {1, 2} 
[ si - s 2 for {i, j} = {2, 3} 

while 

( s 3 -s l for {i,j} = {3, 1} 

%(o- J3 - sl )(0 - ^(o-^-^X;) = 'S'O.IXO ~~ ■ s '(3,l)(;) = j ^ ~ *3 f° r ( z '> i) = {1,2} 

{ Si-s 2 for {/,;'} = {2,3} 

up to sign. Thus, (13.31) holds when w\ = cr 2 = cr S3 „ Sl . A similar argument 
proves (13.31) for w\ = <T\cr 2 cr\. 

Case 2. By assumption Wk = pw' k for k = 1,2, where w\ and w' 2 are in 
W(<&). Remember that w\ = w 2 cr a and a = s t - Sj. Since pw[ = pw^Q., 

ijj(w\) = i/f(w 2 )itf(o- a ) = ifj{w' 2 ){i, j). 

Therefore \]/{w\){i) = ifj(w' 2 ){j), i//(w[)(j) = i]/{w' 2 ){i), and we have 

£(e WuW2 ) = w x a = pw\{Si - Sj) = pO^xo - ■ty(w' 1 )0))- 

Here p preserves 5, - Sj up to sign because p is the rotation by angle n, so 
this completes the proof for case (2). 

Case 3. By assumption W\ is in W(<D) and w 2 = pw' 2 with w' 2 e VK(<D). In 
this case a is not in <D, namely a = s^> for some k" e [3]. We have 

(3.4) wi = W20-Q, = pw' 2 cr a = po-^^Wj. 

This equation means cr w ^ a ) e pV^(O) because W\ and are in W(Q>). If 
vv^a) e O, then ov (Q ,) is in W(<&) and this is contradiction, so there is some 
k! 6 [3] such that 

(3.5) w' 2 {a) = st 
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up to sign. The label of the edge which connects w\ and w 2 is 

(3.6) w x {a) = w 2 a a (a) = pw' 2 cr a {a) = pw' 2 (a) = ps k , = s k> , 
up to sign. 

On the other hand, it follows from (T3~4l) and (1331) that 

(3.7) ^(Wj) = </Kpcr w < (a) Vt4) = l!/(p(T Skl )l!/(w 2 ). 

Since 

(3.8) pa Sk , = <r v „,. , fori/, /} = [3] \ {k'}, 
it follows from (13771) and (13781) that 

<A(Wi) = ^(pcr,/)(/r(vv 2 ) = (A(cr v _ v )(/r(w2) 

= (/', /)«A(w 2 ) = ^X^rV). ^(w' 2 T\f)). 

Let? := ^(w^)" 1 ^'), J := ^(w 2 ) _1 (/)- Then we have 0(wi)(i) = <f>(w 2 )(i, = 
<p{w' 2 ){j) and 0(W!)(7) = 0(w 2 )(/, /)(/) = 0(w 2 )(i). Let e [3] \ {?, namely 
k = i//(w' 2 )- l (k'), then we have ij/(w{)(k) = (p(w' 2 )(i, j)(k) = (p(w' 2 )(k) = k'. 
This together with (13.51) completes the proof of case (3). □ 

Using the above lemma, we can redescribe the labeled graph associated 
with the root system <D(G 2 ), denoted by Q 2 , as follows; 

• The vertex set V{Q 2 ) is {(v, s) \ v e 5 3 , e = +, -}. 

• W\ = (vi , s\) and w 2 = (v 2 , s 2 ) are connected by an edge e WuW2 if and 
only if there are some integers i and j such that vi(i) = v 2 (j)> vi(j) = 
v 2 (/). 

• The label of the edge e WuW2 is s Vl ^ - 5 Vl(;) if s\ = s 2 , and s Vl{ k) if 
ei ^ e 2 where k e [3] \ {/, j}. 

See Figure [2l Note that in Figure [21 the parallel edges have the same label. 

Remark 3.3. Let V" (resp. V + ) be a subset of V{Q 2 ) defined to be {(v, s) \ 
v e 5 3 ,e = -(resp. +)}, and Q (resp. Q + ) be the labeled full subgraph of 
Q 2 with V (resp. V + ) as a vertex set. Clearly Q_ and Q + are isomorphic as 
a labeled graph to the labeled graph ^ 3 associated with the root system of 
type A 2 . Guillemin, Sabatini and Zara introduced the notion of a GKM fiber 
bundle in (51 (in a GKM fiber bundle, the total space, fiber and base space 
are all labeled graphs). In fact, it can be seen that Q 2 is the total space of a 
GKM fiber bundle, with fibers isomorphic to 3\ 2 . In this sense it is natural 
to expect that the result of type A 2 plays a role when we determine the ring 
structure of H* T {Q 2 ) below. 
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(132, +) 




(132, ) 



Figure 2. The labeled graph Q 2 

4. Graph cohomology ring of Q 2 

In this section, we state our main result which describes the ring struc- 
ture of the graph cohomology ring of the labeled graph Q 2 . We review the 
definition of the graph cohomology ring of a labeled graph first. 

Definition 4.1. Let Q be a labeled graph with a label I taking values in 
H 2 {BT) and let W be the vertex set of Q. We identify © weW H\BT) with 
Map(W,H*(BT)) where Map(W,H*(BT)) is the set of all maps from W to 
H*(BT). Then the graph cohomology H*{Q) of Q is defined to be the set 
of all h 6 Map(W, H*{BT)) which satisfies the so-called "GKM condition", 
namely for any two vertices w and w' connected by an edge e, h(w) - h{w') 
is divisible by £{e). The ring structure on H*(BT) induces a ring structure 
onH* T (&). 

To become familiar with a graph cohomology ring, we shall remember 
the graph cohomology ring of J?l 3 . 

Example 4.2. We define elements of H* T (3ly) denoted by r,'s and f,'s as 
follows; 

t,(v) := t v([) tj(v) :=tj for any v e S 3 , i = 1, 2, 3. 

We regard an element in Map( WC^), X[t\, t 2 , t 3 ]) as a set of six polynomials 
in fi,*2»f3 such that each polynomial corresponds to some vertex, because 
Wi&s) = S 3 has six verticies. So the elements r,'s are described as the 
following figures. 




h h h t 2 t\ t\ 

Tl T 2 T 3 
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One can easily check that r,'s are in Hj(3\-i). One can also check that the 
elements r,'s and t ( 's generate H* T {^) as a ring, and 



where J =< e,(r) - | i = 1,2,3 > and e,(r) (resp. e,-(f)) is the i - 
elementary symmetric polynomial in Ti, t 2 , t 3 (resp. t\,t 2 ,h)- (See Q.) 

Now we consider elements in H* T {Q 2 ). We set s w ^ := £rj V (i) for 
w = (v,s) e V{Q 2 ). For each z = 1,2,3, we define elements r,-, t t of 
Map(y(^ 2 ),Z[f 1 ,? 2 ,f 3 ])by 

(4.1) T f (w) := = e*v(j), ?i(w):=/i for w = (v,s) e V(@ 2 ). 

One can check that r,'s, £,'s are elements of H* T (Q 2 ). We set 5, := t t - t M in 
Map(V(^ 2 ).Z[fi, f 2 , f 3 ]), namely j f (w) = ft - = t t - t M = s h where 

t 4 = t\ . In addition, we define an element / of Map(V(£r 2 ), Z[ti , t 2 , f 3 ]) by 



Clearly, / is also an element of H* T (Q 2 ). Elements n and / are described in 
Figures [3] and HI 



H* T (Jl 3 ) = Z[T u T 2 ,T^t u t 2 ,h]IJ 



(4.2) 




for w = (v, +) 
for w = (v, -). 




S1 

S1 -S2 



S1S2S3 

SlS2S3^ 



S1S2S3 



S1S2S3 



-S1 



S1 S2S3^ 





Figure 3. T\ 



Figure 4. / 



Remark 4.3. The restriction of r, to the subgraph @ + (resp. Q-) is r, (resp. 
-ri) in Hji&s). In other words r,- in H* T {§ 2 ) is a lift of the r ; - in H* T (Jl 3 ). 
The element / comes from some element in the graph cohomology ring of 
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the labeled graph of the base space. In fact, the labeled graph of the base 
space, denoted by S, is described as Figure (5J and Figure [6] describes an 
element in H*(!B) c Map(V(S),Z[t u t 2 ,t 3 ]). The element / in H* T {Q 2 ) is 
the pullback of the element in Figure[6]by the projection Q 2 



Guillemin, Sabatini and Zara [5| construct module generators of the graph 
cohomology of the total space over the graph cohomology of the base space, 
by using module generators of the graph cohomology of fiber. (They con- 
sider the graph cohomology with R coefficient.) 

Theorem 4.4. Let Q 2 be the labeled graph associated with the root system 
<D(G 2 ) of type G 2 . Then 

H* T (Q 2 ) = Z[n, r 2 , t 3 , t u t 2 , h, f]/I, 

where I =< ei(r), e 2 (r) - e 2 (s), If - e 3 (r) - e 3 (s),f 2 - fe 3 (s) >, and e,(r) 
(resp. ej(s) ) is the i th elementary symmetric polynomial in t\,t 2 ,t 3 (resp. 

Sl, S 2 , S 3 ). 

The rest of the paper is devoted to the proof of Theorem 14 .41 
Lemma 4.5. H* T (Q 2 ) is generated by T\,t 2 , t 3 , t x , t 2 , t 3 and f as a ring. 
Proof. The idea of the proof of the lemma is same as that of Lemma 3.2 in 



Claim 4.6. For any homogeneous element h of H* T (Q 2 ), there is a polyno- 
mial G in Tj's and f^'s such that the restrictions of h and G to the subgraph 
Q coincide. 

Proof of Claim. We set 

yr :={(v,e)eS , 3 x{±}|v(0 = 3,e=-} for i e [3]. 
Let 2k be the degree ofh£ H* T (Q 2 ) and 




Figure 6. 



Figure 5. 



1 < q < min{^+ 1,3} 



and assume that 



hiwi) = for any w t e V t whenever i < q. 
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For any w = (v, -) e V~, there is a unique vertex = (v,-, -) e Vr for 
each 1 < i < q such that w and w, are connected by an edge labeled by 
s W (i) ~ s w(q) = s w{i) + s 3 . (Namely v = Vi(i,q).) Then h(w) - h(Wi) = h(w) 
is divisible by s wii) + s 3 for i < q, so there is a homogeneous polynomial 
g w G Z[ti,t 2 , h] of degree 2(/c - q + 1) such that 

(4.3) fc(w) = g w Y\(s w& + s 3 ). 

;'=1 

On the other hand, since (Tk + s 3 )(w) = s u (k) + s 3 for any u e V{§ 2 ), 

q-l q-l 

(4.4) ~[(Tj + ff 3 )(lt) = f^S^) + S 3 ). 

1=1 i=l 

In particular, when u is in Vr for z < (|4.4I) is equal to since s M (,) = -S3. 
So, it follows from (fl~3l and (1441) that 



(4.5) 



?-i ^ 

h ~ gw Y\( T i + S ^ 

i=l 



(u) = 0, 



whenever u e V t for i < q or u = w. We set 

q-l 

(4.6) h' :=h-g w Y](Ti + s 3 ). 
Note that 

(4.7) /V(m) = if u e V,T for z < q or w = w. 

Let w' be the other vertex in V~. (Namely, V~ = {w,w'}.) Then w and 
w' are connected by an edge labeled by Si - S2 and there is a unique vertex 
W; = (v), -) e for each 1 < i < q such that w' and w' i are connected 
by an edge labeled by - s W '( 9 ) = sv© + S3, so h'(w') - h'(w) = h'(w') 
is divisible by si - s 2 and sv© + s 3 . Therefore, there is a homogeneous 
polynomial g w > e 2\t y ,t 2 , h\ of degree 2(k - q) such that 

q-l 

(4.8) h'(w') = (si - s 2 )g^ ]~[(s u , (0 + s 3 ). 

i'=i 

On the other hand, for j e [3] \ {q}, 

(4.9) (jj - S w(f) ) iw') = SVO) - S W (7) = 5(5! - s 2 ) 

(4.10) (r y - s w{j) ) (w) = s v „. a) - 5 v , (y) = 0, 
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where 6 = +1 and 8 depends on w. Thus, it follows from (l4~4l) . (H~8l) . (H~9l) 
and ([OH that 



9-1 



k=\ 



(u) = 0. 



for u 6 V ; whenever i < q. Therefore, putting H = g w + (r ; - - s W (j))(5g W '), 
and subtracting the polynomial HltfT^Tj + 53) from h, we may assume that 

h(u) = for any u e V," whenever i < 9 + 1 . 

The above argument implies that h finally takes zero on all vertices in V~ 
by subtracting a polynomial in r ; 's and t/s, and this completes the proof of 
the claim. 



The claim allows us to assume that our homogeneous element h in H* T (Q 2 ) 
satisfies h(u) = for all u e V~. Any w = (v, +) e V + has a unique 
edge which connects w and some w,- = (v,-, -) e Vr for each i e [3], and 
the edge has a label s w ^) where k is determined by v(k) = Vi(k). Namely, 
h(w) - h(\Vj) = h(w) is divisible by s W (k), thus, there is a homogeneous poly- 
nomial p w of Z[ti, t 2 , t 3 ] such that 

h(w) = s l s 2 s 3 p w . 

In addition the collection of polynomials {p w } satisfies the GKM condition 
in Q + . In fact, for any vertices w and w' in V + connected by an edge with 
label Sj - Sj for some i, j 6 [3], it follows from the definition of H* T (Q 2 ) 
that h(w) - h{w') = sis 2 s 3 (p w - p w >) is divisible by Sj - Sj. So p w - p w > is 
divisible by the label Sj - Sj. Then the same argument as in the proof of the 
claim above shows that there is a polynomial H' in r,'s and f,'s such that 
H'(w) = p w for w e V + . Therefore, 

(h - H'f)(w) = for any w e V(Q 2 ). 

This completes the proof of the lemma. □ 

Remember that the Hilbert series of a graded ring A* = ®J =0 A\ where A j 
is the degree j part of A* and of finite rank over Z, is a formal power series 
defined by 

00 

F(A*,x) :=^(rank z A V- 

j=o 

Lemma 4.7. 

F(H* T (Q 2 ), x) = _* (1 + x 2 )(l +x 2 + x 4 )(l + x 6 ) 
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Proof. We set d(k) := xankHf{Q 2 ) and r(k) := mnkZ[t l ,t 2 ,t3] 2k , where 
^] 2i is the set of homogeneous polynomials of degree 2k. We note 
that the degree of is 2. For /z e H^{Q 2 ), assume that there is some q e [3] 
such that 

= for w eVf whenever / < q. 

Then, the proof of the claim in Lemma l431 shows that there is a polynomial 
H in Tj's and t/s such that 

(h - H)(w) = for w e V[ whenever i < q, 

and that the polynomial H is of the form 

# = (gw + - *wO))^w) Y\( Tk + ^ 

where g w and g w / are some polynomials in t\,t 2 ,h, and the degree of g w 
(resp. g u ,<) is 2(k - q + 1) (resp. 2(fc - g)). Therefore the rank of the additive 
group consisting of all such polynomials H is given by 

r(k - q + 1) + r(k - q). 

Similarly, assume that there is some q e [3] such that 

h(w) = for w 6 V~ or w e whenever i < q, 

where V* = {(v, +) | v(i) = 3}. Then, the proof of Lemma 1431 shows that 
there is a polynomial H' in r,'s, f,'s and / such that 

(h - H')(w) = for w 6 V" or w e V/" whenever ?' < g, 

and that the polynomial H' is of the form 

q-l 

H' = S X S 2 S 2 (g' w + 6(Tj - s wij) )g' w ,) Y\( T k + s l) 

k=\ 

where w and w' are the two vertices of and g' w and g' w , are some poly- 
nomials in t\, t 2 , t 3 , and the degree of g' w (resp. g' w ,) is 2(fc - 2 - q) (resp. 
2(fc - 3 - g)). Thus, the rank of the the additive group consisting of all such 
polynomials H' is given by 

r(k-2-q) + r(k-3- q). 

Let G* (resp. G~) be the the additive group consisting of all polinomials 
h of degree 2k such that 

h(w) = for w € V" or w e V, + whenever i < q 
(resp. h(w) = for w 6 V7 whenever i < q). 
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Then, the rank of G3 is r(k - 5) + r(k - 6) by the above argument. The rank 
of G\ is equal to rank G3 plus the rank of additive group consisting of all 
polynomial H' such that 

(h - H'){w) = for w € V~ or w eVf whenever i < 2, 

so the rank of G\ is rank G3 + r{k - 4) + r(k - 5). Similarly, the rank of G\ 
is equal to rankGj plus r(k - 3) + r(k - 4), namely 

6 

(4. 1 1) rank G\ = J](r(i) + rii - 1)). 

!=4 

In the same way, we have 

(4. 12) rank G3 = rank G\ + r(k - 2) + r(k - 3), 
and 



(4.13) rank G q = rank G q+l + r(k - q + \) + r(k - q) for q = 1,2. 
Therefore, it follows from (14.111) . (14.121) and (14.111) that 

k-l 

d(k) = rankG[ = V (r(i) + r(i - 1)) = r(k) + 2 V r(i) + r(Jfc - 6) 
where r(i) = for ?' < 0. Namely, 



f r(0) for = 

rfW = I 2 £to K0 + r(k) for 1 < k < 5 

{ r(k - 6) + 2 2^f_ 5 K0 + K*) for > 5. 
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Therefore, 

oo 
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F(H* T (g 2 ),x) = Yjd(k) 

k=0 

= r(0) + £ 2^r(i) + r(k) 

k=\ V i=0 
oo / k-l 

+ £ r(k-6) + 2 £ r(i) + r(k) 

k=6 V i=jfe-5 
CO oo 



5 / k-l 



2k 



k=0 



k=6 



5 k-l 



co k-\ 



+2 EE^ + ZE^ 

V&=1 i=0 /t=6 (=/t-5 / 

= (1 + x 12 )(r(0) + r(l)x 2 + r(2)x 4 + ■■■) 

+2(x 2 + jc 4 + x 6 + jc 8 + Jt 10 )(r(0) + r(l)x 2 + r(2)x 4 + ■■■) 

= (1 + 2x 2 + 2x 4 + 2x 6 + 2x & + 2x w + x n )F(Z[t u t 2 , t 3 ], x) 

- x 
1 



(1 + x 2 )(\ +x 2 + x 4 )(l + x 6 )F(Z[t u h, t 3 l x) 



(1 -x 2 ) 3 



(1 + x 2 )(l + x 2 + x 4 )(l + A 



proving the lemma. 



□ 



We abbreviate the polynomial ring Z[ri, r 2 , r 3 , ? 2 , ?3, /] as Z[t,/,/]. 
The canonical map Z[r, f, /] — > H* T {Q 2 ) is a grade preserving homomor- 
phism which is surjective by Lemma [431 It easily follows from (14.11 ) and 
(1431) that 



(4.14) 
(4.15) 
(4.16) 
(4.17) 



ei(T) = 0, 

e 2 (r) - e 2 {s) = 0, 

2f-e 3 (r)-e 3 (s) = 0, 

f 2 -fe 3 (s) = 0. 



and 



Therefore the canonical map above induces a grade preserving epimor- 
phism 

(4.18) Z[r,t,f]/I^H* T m, 
where 

/ =< ei(r), e 2 (r) - e 2 (s), 2f - e 3 (r) - e 3 (s), f - fe 3 (s) > . 
We note that Z[r, t, f]/I is a Z[?]-module in a natural way. 
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Lemma 4.8. Z[r, t, f]/I is generated by nLi T 'kf j f or < i* < 3 - & and 
j = 0,1 as a Z[t]-module. 

Proof. Clearly the elements Yl 3 k=l T'lf j with no restriction on exponents, gen- 
erate Z[t, t, f]/I as a Z[t] -module. The identity (14.141) means 

(4.19) T 3 = -T 1 -T 2 . 

By using ( 14.191 ), we have 

e 2 (j) = TyT 2 + T 3 (Tl + T 2 ) = TiT 2 - (Ti + T 2 f = ~t\ - t\ - T X T 2 . 

Therefore, t\ = -t\ -t\t 2 - e 2 (r), and hence 

(4.20) T 2 2 = -T]-T lT2 -e 2 {s) 

by (I4TT31) . It follows from (147191) and (l4~20b that 

e 3 (r) = T 1 r 2 T 3 

= -tit 2 (ti + r 2 ) 

2 2 
= -TjT 2 - TiT 2 

= -T^T 2 + Ti(Ti +r 1 r 2 +e 2 (s)) 

= Ti+Tig 2 (5), 



Therefore = -T\e 2 (s) + e 3 (r) and hence 

(4.21) T 3 = _ Tie2 ( s ) + 2/- e3 ( J ) 

by (14.161) . Therefore, r^' +1 is written as (14.191) . (14.201) and (14.211) . satisfying 
that the exponent of r k is less than or equal to 3 - k and that of / is or 1 . 
In addition, f 2 is written as (14.171) . so we can always assume the exponent 
of / to be or 1 . This completes the proof of the lemma. □ 

Now we are in a position to complete the proof of Theorem l4.4l 

Proof of Theorem \4~4\ If two formal power series a(x) = £°! a t x l and b(x) = 
ZSo hi*' in x with real coefficients a,- and b{ satisfy a, < bi for every i, then 
we express this as a(x) < b(x). 



The Hilbert series of the free Z[?]-module generated by Y\k=i T \f ] ls 



given by (1 _^ 2)3 x 2g *=' ' k+3 i\ so it follows from Lemma [4781 that 
(4.22) F(Z[r, t, f]/I, x) < Yj x2ih+h) Z ^ 

^ X ' 0<;'i<2, ()<( 2 <1 ;'=() 



GRAPH COHOMOLOGY RING OF A FLAG MANIFOLD OF TYPE G 2 17 

and the equality holds above if and only if Z[r, t,f]/I is free as a Z[t]- 
module. Here the right hand side in (14.221) above is equal to 

—-^—(1 + x 2 )(l + x 2 + x 4 )(l + x 6 ) 

(i - x 2 y 

which agrees with F(H* T (Q 2 ), x) by LemmagJl Therefore F(Z[t, t, /]//, x) < 
F(Hj(Q 2 ), x). On the other hand, the surjectivity of the map (14.181) implies 
the opposite inequality. Therefore F(Z[t, t,f]/I, x) = F(Hj(Q 2 ),x). This 
means that the inequality in (14.221) must be an equality and hence Z[r, t,f]/I 
is free as a Z[?]-module, in particular, as a Z-module. Since the map in 
(14.181) is surjective and F(Z[r, t, /]//, x) = F(H*(@ 2 ), x), we conclude that 
the map in (14.181) is actually an isomorphism. This proves Theorem |4.41 □ 
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